Autómata finito
Mira otros diccionarios:
Autómata finito — Un autómata finito (AF) o máquina de estado finito es un modelo matemático que realiza cómputos en forma automática sobre una entrada para producir una salida. Este modelo está conformado por un alfabeto, un conjunto de estados y un conjunto de… … Wikipedia Español
Autómata finito determinista — que reconoce el lenguaje regular conformado exclusivamente por las cadenas con un número par de ceros y un número par de unos … Wikipedia Español
Autómata programable — Saltar a navegación, búsqueda En electrónica un autómata es un sistema secuencial, aunque en ocasiones la palabra es utilizada también para referirse a un robot. Puede definirse como un equipo electrónico programable en lenguaje no informático y… … Wikipedia Español
Autómata con pila — Saltar a navegación, búsqueda Un autómata con pila o autómata de pila o autómata a pila o autómata apilador es un modelo matemático de un sistema que recibe una cadena constituida por símbolos de un alfabeto y determina si esa cadena pertenece al … Wikipedia Español
Autómata probabilístico — Saltar a navegación, búsqueda Un autómata probabilístico es una generalización del automáta finito no determinista; incluye la probabilidad de una transición dada de una función de transición, convirtiéndola en una matriz de transición. Contenido … Wikipedia Español
Autómata — Saltar a navegación, búsqueda Autómata del griego automatos (αὐτόματος) que significa espontáneo o con movimiento propio, puede referirse a: Autómata programable: Equipo electrónico programable en lenguaje no informático y diseñado para controlar … Wikipedia Español
Autómata celular — Saltar a navegación, búsqueda Animación del juego de la vida de Conway, un autómata celular. Un autómata celula … Wikipedia Español
Autómata celular — Sistemas descubiertos dentro del campo de la física computacional por John von Neumann en la década de los 50 s. Un autómata celular es un sistema dinámico que evoluciona en pasos discretos. La teoría de autómata celular inicia con su precursor… … Enciclopedia Universal
Gramática (autómata) — Una gramática ( G ) desde el punto de vista de la teoría de autómatas es un conjunto finito de reglas que describen toda la secuencia de símbolos pertenecientes a un lenguaje específico L. Dos gramáticas que describan el mismo lenguaje se llaman… … Wikipedia Español
Gramática (autómata) — Una gramática G desde el punto de vista de un autómata, es un conjunto finito de reglas que describen toda la secuencia de símbolos pertenecientes a un lenguaje específico L. Una gramática es una estructura algebráica formada por 4 elementos… … Enciclopedia Universal
